Утовар транспортног брода
| време | меморија | улаз | излаз |
|---|---|---|---|
| 1 s | 64 Mb | стандардни излаз | стандардни улаз |
У транспортни брод преносе се редом пакети задатих маса колицима дате носивости (она је већа или једнака маси сваког пакета). При томе пакете увек преносимо у целости. Када неки пакет не може стати у колица због тренутног прекорачења носивости колица, та колица превозимо до брода, и почињемо пуњење нових колица. Написати програм који приказује редом, за свака колица, број пакета и укупну масу пакета пренетих њима. На крају приказати редни број колица каја садрже највећи број пакета.
Улаз
У првој линији стандардног улаза налази се носивост колица N (природан број 10≤N≤500). У свакој наредној линија налази се маса пакета mi (природан број 1≤mi≤N) који треба пренети. Улаз се завршава линијом у којој се налази број 0 (њих има највише 50000).
Излаз
На стандардном излазу се прво, за свака колица, у по једној линији, налази број пакета на колицима и укупна маса пакета стављених на њих (раздвојени размаком), а затим у последњој линији и редни број колица са највећим бројем предмета.
Пример
Улаз
30 5 10 8 12 3 5 2 9 0
Излаз
3 23 4 22 1 9 2
Морате бити улоговани како бисте послали задатак на евалуацију.